n=97;
S=[5,745,946,946,1530,1898,2015,2534,3207,3917,4197,4866,4927,5673,5913,6084,6903,7377,8287,8783,9416,10070,11007,11630,12311,12365,13177,14173,14890,15548,16512,17031,17430,17596,18115,18817,19070,19426,20367,21012,21079,21301,21617,22463,23432,23988,24724,25232,25981,26628,27351,27453,27474,28136,28862,29284,29719,30258,30677,30830,31747,31850,32242,32278,32548,33178,33917,34440,35426,36107,36277,36332,37235,37440,38060,38652,39132,39490,40310,40540,41264,41808,42141,42887,43812,44590,45477,45839,46157,46464,46979,47933,48063,48970,49961,50361,50900];
A=[732,643,246,414,532,20,37,737,641,751,721,113,916,18,976,754,452,167,523,748,718,869,973,133,653,596,670,772,801,19,754,421,820,592,601,5,996,683,433,749,713,162,784,551,425,815,380,331,339,656,828,801,785,98,545,761,374,274,820,608,706,702,534,555,163,97,889,943,177,640,796,106,485,320,94,591,409,141,686,216,297,263,132,294,960,787,596,239,30,76,311,605,150,161,22,544,966];